package main

func climbStairs(n int) int {
	result := make([]int, n+1)
	for i := 1; i <= n; i++ {
		if i == 1 {
			result[1] = 1
		} else if i == 2 {
			result[2] = 2
		} else {
			result[i] = result[i-2] + result[i-1]
		}
	}
	return result[n]
}

func main() {
	println(climbStairs(3))
}
